1

Rumor spreading on random regular graphs and expanders

Year:
2012
Language:
english
File:
PDF, 206 KB
english, 2012
3

Clustering and the Hyperbolic Geometry of Complex Networks

Year:
2016
Language:
english
File:
PDF, 642 KB
english, 2016
8

Ramsey numbers of sparse hypergraphs

Year:
2007
Language:
english
File:
PDF, 156 KB
english, 2007
12

The order of the largest complete minor in a random graph

Year:
2008
Language:
english
File:
PDF, 167 KB
english, 2008
13

Minors in random regular graphs

Year:
2009
Language:
english
File:
PDF, 214 KB
english, 2009
14

Embeddings and Ramsey numbers of sparseκ-uniform hypergraphs

Year:
2009
Language:
english
File:
PDF, 778 KB
english, 2009
16

Sharp load thresholds for cuckoo hashing

Year:
2012
Language:
english
File:
PDF, 252 KB
english, 2012
17

Largest sparse subgraphs of random graphs

Year:
2011
Language:
english
File:
PDF, 184 KB
english, 2011
19

Bootstrap Percolation in Power-Law Random Graphs

Year:
2014
Language:
english
File:
PDF, 293 KB
english, 2014
21

Largest sparse subgraphs of random graphs

Year:
2014
Language:
english
File:
PDF, 410 KB
english, 2014
23

On the Insertion Time of Cuckoo Hashing

Year:
2013
Language:
english
File:
PDF, 307 KB
english, 2013
25

3-Connected Cores In Random Planar Graphs

Year:
2011
Language:
english
File:
PDF, 455 KB
english, 2011
26

On the average-case complexity of parameterized clique

Year:
2015
Language:
english
File:
PDF, 404 KB
english, 2015
29

On a geometrization of the Chung–Lu model for complex networks

Year:
2015
Language:
english
File:
PDF, 479 KB
english, 2015